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(54) Simultaneous network multifunction peripheral server 



(57) A network multifunction peripheral server (10) 
permits simultaneous processing of print and scan jobs 
from one or more networked clients (12). The server 
(10) of the invention connects to a network (13) through 
a network interface unit, preferably capable of communi- 
cation via a plurality of predetermined network proto- 
cols. It includes one or more ports for connection to a 
multifunction peripheral (14) through a communication 
link. Separate print and scan data flows are established 
for each port by the server (10). The server (10) also 
establishes separate logical channels to the port 
through a protocol, which allows multiple logical chan- 
nels per communication link. Print and scan jobs are 
handled simultaneously for a single multifunction 
peripheral (14) through separate print and scan data 
channels logically established by the server (10). 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention generally relates to 
software and firmware control of multifunction periph- 
eral devices in a network through a sewer that connects 
to the network. More particularly, the present invention 
provides for the simultaneous control and resultant 
operation of the dual print and scan functions of a multi- 
function scan and print peripheral device in response to 
client requests over a network. 

BACKGROUND OF THE INVENTION 

[0002] Scanners are becoming popular devices as 
images become a more common part of normal compu- 
ter usage. These devices generally support the conver- 
sion of an image on paper to a usable data file. As with 
ail computer equipment, one impediment to further use 
is cost, which is multiplied by the number of peripheral 
devices that a user needs to obtain inputs and outputs. 
Though peripherals are generally low cost devices, 
compared for example to highly expensive multifunction 
copiers which are sometimes connected to networks, it 
is still preferable to limit the number of peripherals 
through sharing over a network. This concern leads 
generally to the sharing of peripheral devices over a net- 
work, e.g., the common case where multiple users on a 
network share a printer. To this end, devices have been 
developed which combine functions previously handled 
by a dedicated device. These multifunction peripherals 
(MFPs) combine, for example, printing, scanning and 
other functions into a single low cost addressable 
device. Apart from cost, this also conserves the number 
of ports used by peripheral devices, which may be lim- 
ited in a given network configuration. 
[0003] A problem with sharing a device on the net- 
work is contention. Contention occurs when multiple 
users attempt to access the same device simultane- 
ously. For example, two users may try to initiate a print 
from their local personal computers (PC) to the same 
network peripheral. Contention occurs since the periph- 
eral can only handle one print request at a time. Gener- 
ally, the end solution in contention resolution involves a 
compromise in allowing access to the particular periph- 
eral being contended for. 

[0004] These problems may be increased by con- 
ventional use of multifunction peripherals like combined 
scan and print peripherals. Scan jobs generate consid- 
erable data which may substantially delay printing by 
any device relying on the same peripheral for its printing 
service. Conventional separate print and scan servers 
provide no ability to combine effective management of 
the separate functions. As a result, a networked compu- 
ter using a dedicated server device to connect the 
peripheral to a network port could not scan from their 
multifunction peripheral where the peripheral was 



served by a conventional network print server. 
[0005] Accordingly, it is a primary object of the 
present invention to provide an improved network 
peripheral server which supports a simultaneous print 

5 and scan function of a capable multifunction peripheral 
being controlled by the server. 
[0006] An additional object of the present invention 
is to provide an improved network peripheral server 
which maintains logically separate print and scan data 

10 flows between the server and the multifunction periph- 
eral being controlled by the server. 
[0007] Another object of the present invention is to 
provide an improved network peripheral server which 
supports multiple communication channels between the 

is server and peripheral. 

[0003] A further object of the present invention is to 
provide an improved network peripheral server which 
supports multiple and potentially different protocol mul- 
tifunction peripherals and supports a simultaneous print 

20 and scan function from one or more of the multiple and 
potentially different protocol peripherals, and which 
achieves aforementioned objects of the invention for 
one or more of the multiple peripherals. 
[0009] Still another object of the present invention is 

25 to provide an improved network peripheral server which 
supports a simultaneous print and scan from an 
attached peripheral capable of printing and scanning 
and which allocates logical print and scan channels to 
permit progress in both print and scan functions. 

30 [0010] A still further object of the present invention 
is to provide an improved network peripheral server 
which supports a simultaneous print and scan from an 
attached peripheral capable of printing and scanning, 
provides for logically separate print and scan dataflows, 

35 and reserves a pool of data buffers for each separate 
data channel. 

[001 1 ] Yet another object of the present invention is 
to provide such an improved network peripheral server 
achieving all or some of the aforementioned objects 
40 which can run on various network operating systems 
and with various peripheral protocols. 

SUMMARY OF THE INVENTION 

45 [0012] These and other objects are met or 
exceeded by the present network multifunction periph- 
eral server. The server of the invention connects to a 
network though a network interface unit, preferably 
capable of communication via a plurality of predeter- 

so mined network protocols. It includes one or more ports 
for connection to a multifunction peripheral through a 
communication link. Separate print and scan data flows 
are established for each port by the server. The server 
also establishes separate logical channels to the port 

55 through a protocol which allows multiple logical chan- 
nels per communication link Print and scan jobs are 
handled simultaneously for a single multifunction 
peripheral through separate print and scan data chan- 
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nels logically established by the server. A preferred 
embodiment alternates print and scan data packet 
exchange, using separate print and scan data queues 
for each multifunction peripheral port of the server. 
Additional preferred features include time out closing of 
established scan channels and client transmission fail- 
ure closing of channels. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] Other objects and advantages will become 
apparent upon reading the following detailed descrip- 
tion, in conjunction with the attached drawings, in which: 

FIGURE 1 shows a preferred connection configura- 
tion for a multifunction peripheral attached to a net- 
work via a server constructed in accordance with 
the present invention; 

FIG. 2 is a logical block diagram of a preferred 
server of the invention; 

FIG. 3 is a flow diagram illustrating operations of the 
preferred server of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0014] Broadly stated, the present invention is 
directed to a server that is directly connectable to a net- 
work port and a multifunction peripheral having print 
and scan functions and which enables simultaneous 
operation of the print and scan functions of the periph- 
eral. Logical data flows are separately maintained by 
the server for the separate print and scan functions 
while ensuring that each of the separate data flows is 
allocated bandwidth to access the multifunction periph- 
eral under simultaneous access conditions. The physi- 
cal condition of a server constructed according to the 
invention may take different forms, and artisans will 
appreciate that the particular physical form, e.g., a 
peripheral card, an external box or other physical mani- 
festation incorporating software or firmware accom- 
plishing the invention, is unimportant to the invention 
and does not limit it. 

[0015] A preferred physical manifestation of the 
server of the invention is software and firmware within a 
Hewlett-Packard JETDIRECT™ EX box. The JETDI- 
RECT™ EX box is an external device for connecting a 
network of computers to peripherals like scanners or 
printers. The general nature of the JETDIRECT™ EX 
box is shown and described in a user manual part no. 
5967-2290, which is incorporated by reference herein. 
Hewlett-Packard JETDIRECT™ servers also come in 
other forms, such as an internal card. It should therefore 
be understood, however, that the functions of the JET- 
DIRECT™ EX box can be performed, for example, as 
part of a card that connects via a bus interface to the 
peripheral, or as part of an internal central processing 
unit (CPU) of the peripheral. Any of the JETDIRECT™ 
servers provide an efficient means to connect a periph- 



eral to a network, but are merely one preferred example 
of a physical device that is used to implement the server 
of the present invention. The present invention is also 
not limited by a specific network protocol, such as the 
5 widely used IPX and TCP/IP protocols, but is generally 
applicable to various protocols including the IPX and 
TCP/IP protocols. The protocol of the peripheral may 
also vary. 

[0016] Referring now to FIG. 1, a server 10 of the 
io present invention which performs simultaneous print 
and scan control is shown in a preferred network con- 
nection configuration. While the server 10 referred to is 
part of a Hewlett-Packard JETDIRECT™ EX box pack- 
age, it is contemplated that the server 10 can be part of 
is a card that connects via a bus interface to the periph- 
eral, or as part of an internal central processing unit 
(CPU) of the peripheral. The server 10 connects a dient 

1 2, typically a PC, through a network 1 3 to one or more 
multifunction peripherals (MFPs) 14 that support simul- 

20 taneous print and scan functions through ports 15. Gen- 
erally, separate scan and print paper paths are required 
for simultaneous print and scan functions, in addition to 
the necessary conventional hardware to accomplish 
each function in the MFP 14. 

25 [001 7] According to the invention, the separate print 
and scan functions of the MFP 14 may be used in simul- 
taneous fashion to serve a single or multiple clients 
requesting separate print and scan operations through 
the network 13 via a network interface unit (NIU). Asep- 

30 arate communication link 16 connects the server 10 of 
the invention and the MFP 14, as is logically repre- 
sented in FIG. 2. Thus, the server 10 may simultane- 
ously enable, for example, a scan to be initiated by one 
client 12 connected to the network 13 and a print by 

35 another client 12 connected to the network. Similarly, 
the server 10 may simultaneously enable a separate 
print and scan from a single client on the network. Fur- 
ther, in the case illustrated in FIG. 2, the connection of 
two MFPs 14 permits up to four simultaneous peripheral 

40 operations, namely two prints and two scans assuming 
that the prints and scans are addressed to separate 
MFPs A and B. Though two are illustrated, artisans will 
appreciate additional MFPs with associated addition of . 
simultaneous print and scan operations are within the 

45 scope of the invention. A preferred connection is of 
three MFPs to a single server 10. 
[0018] The communication link 16 may physically 
comprise a parallel cable conforming to the IEEE 1284 
specification. Alternatively, it might be a PCI bus, or a 

so serial cable such as RS-232. USB, or IEEE 1394. Other 
links are also possible, and will be generally acceptable 
if they are able to transmit data packets at sufficiently 
high rates required by typical print and scan connec- 
tions. The sewer 10 also includes a conventional net- 

55 work interface unit (NIU) for connection to the network 

13. The NIU handles data transmission according to the 
specific protocol for the network 13 to which the sewer 
10 is connected, such as an IPX or TCP/IP protocol. 
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The NIL) preferably also handles communications from 
networks which support multiple protocols from clients 
using separate protocols for network communication. 
[0019] Communication between MFPs 14 and the 
sewer 10 of the invention over the communication links 
16 is by a protocol which permits maintenance of multi- 
ple logical channels per communication link. The pre- 
ferred protocol is the Hewlett Packard MLC protocol 
described in US. Patent No. 5,453,982, Packet Control 
Procedure Between a Host Processor and a Peripheral 
Unit, September 26, 1995 to Pennington et al. ( which is 
incorporated by reference herein. Alternate protocols, 
such as the IEEE 1284.4 protocol currently being devel- 
oped by the IEEE are suitable so long as they have the 
ability to maintain multiple logical channels per commu- 
nication link. 

[0020] Having access to the multiple logical chan- 
nels, the simultaneous print and scan operations are 
performed by the sewer 1 0 for a single MFP with corre- 
sponding additional MFPs being handled in identical 
fashion. Referring to FIGs. 1 and 2, the sewer's actions 
in accepting and scheduling print and scan jobs for an 
associated MFP 14 are illustrated. Scan requests and 
print jobs are accepted by the NIU from clients 1 2 on the 
network 13. For each MFP, the server 10 accepts con- 
nections for multiple print jobs, but permits transfer of 
data for a single print job at a time to the sewer 10. A 
single scan request for each MFP 14 connected to the 
server is accepted at any one time, and if an additional 
request is received prior to completion of execution of a 
scan request, a "busy" message is sent to the client 
requesting a scan from the MFP for which the server 10 
is already processing a scan request. This limits the 
amount of memory necessary for the sewer 10, and 
also similarly places less demand on the amount of 
memory necessary for the peripheral 14. Print jobs are 
prioritized by the order of their access request and once 
a print job is completed, data for a job that first 
requested access while the completed job was pending 
is transferred to the sewer 10. Retries of scan requests 
by clients are accepted on a first come, first sewed basis 
by the sewer 10. As is common in the art of network 
communications, the sewer 10 maintains address infor- 
mation to link particular print and scan jobs with a par- 
ticular client 12. This permits data processed pursuant 
to scan requests to be sent back to the appropriate cli- 
ent 12. In some networks, clients also are notified of 
completed print jobs, while others do not require such 
notification. In the latter case, the sewer need not main- 
tain the address of the client 12 from which the print job 
was sent. 

[0021] In a memory, the server 10 maintains a sep- 
arate print queue 18 and scan queue 20 for each MFP 
connected to the sewer. Each of the print and scan 
queues maintain separate inbound and outbound sec- 
tions so that communications to the peripheral are sep- 
arated from those received from the peripheral. The 
print queue 18 buffers commands and data for transfer 



to the multifunction peripheral 14. Since most of the 
data transfer in a print job is to the MFP, the print queue 
18 is largely filled at the beginning of a print job. The 
opposite is true with respect to a scan job, so that the 

5 scan queue 20 fills as the job is being completed. A con- 
troller 22 for each MFP 14, or a single controller (a CPU) 
in the sewer 10, preferably uses the separate logical 
channels in the communication link 16 in an alternating 
fashion so that for each print data packet sent to the 

10 MFP a corresponding scan data packet is sent to the 
sewer 10 from the MFP. Occasionally, an I/O control 
packet is inserted, for example, to comprise 1% of the 
packet exchange on the communication link 16. Thus, 
simultaneous, as used herein, means that the servicing 

75 of scan and print jobs is integrated so that neither a 
scan or print job needs to wait to begin execution on the 
completing of the other. From a human operators per- 
spective, the use will largely appear to be truly simulta- 
neous, while the use from a data transfer perspective is 

20 actually alternating. Artisans will appreciate that the 
scan and print packet ratios may be modified and opti- 
mized to suit particular network usages, while the alter- 
nating packet model will be suitable in most cases. 
[0022] In some cases, the server 10 will have a 

25 MFP 14 attached to one of its ports 15 which is incapa- 
ble of the simultaneous print and scan operations. This 
may be due to a device limitation, or a temporary alter- 
nate use of the scan function of the device, such as the 
case where the MFP is also used as a walk up copy 

30 service. With the device limitation, the scan function of 
the MFP will be unavailable whenever a print job is 
being processed, and the server will notify a client 
requesting a scan from that MFP that the scan function 
is unavailable in the same fashion discussed above 

35 where the MFP becomes unavailable for scanning 
because of another scan job. With the temporary alter- 
nate use of the scan function case, the unavailability is 
for a different reason but the same notification of una- 
vailability for scan is used. To ensure that the scan func- 

40 tion is not made unavailable for long periods of idle time, 
an idle time limit, for example 5 minutes, is preferably 
set for any opened scan channel. After expiration of the 
idle period, the server 10 closes the scan channel and 
discards data in the scan queue 20. Also, if a dient 12 

4$ stops receiving data from a scan job through the NIU, 
the server 10 closes the scan channel and discards 
data in the scan queue 20. Finally, connections with the 
MFP may similarly fail, for example, because of periph- 
eral power off or communication link disconnection. 

so [0023] Referring now to FIG. 3, specific actions of 
the server 10 are shown as a logical flow. After device 
initialization (step 22), i.e., power-up and initialization of 
CPU, interfaces, program load from static memory, etc., 
the server 10 creates logical print (step 24) and scan 

55 (step 26) channels for each peripheral attached to the 
server 10. The server then enters its operation loop by 
monitoring for client data communications by checking 
for data on the NiU (step 28). Data available on the NIU 
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is routed to its addressed peripheral module {step 30) 
by buffering it according to the logical print and scan per 
peripheral buffering arrangement described with refer- 
ence to FIG. 2. Print jobs are conducted by sending 
data over the logical print channel (step 32), which pref- 5 
erably comprises about half the available bandwidth if a 
scan job is simultaneously being executed to the same 
peripheral. Other types of data not concerning print or 
scan operations, such as general control information 
are transmitted (step 34), preferably as a small periodic j 
insertion after a predetermined number of scan and/or 
print data packets are transmitted. 
[0024] Scan data results in a check to see if a scan 
job is currently progressing (step 36). If not a logical 
scan channel is opened (step 38). If there was a scan 1 
job progressing, a check is made to see if it has com- 
pleted (step 40). Such completion may be a result of the 
finish of a scan job. a terminated network connection, or 
a time-out to avoid a peripheral scan function from 
being tied up for too long . H it has completed for any rea- 20 1 . 
son, the server 10 closes the scan channel (step 42), 
which has the effect of stopping further data flow 
between the MFP 14 and the server 10. tf it has not 
completed, data is sent to the MFP 14 on the scan 
channel (step 44). Data transmitted to the MFP during a 25 
scan is parameter information for scanning, as opposed 
to scan image data which is transmitted in the opposite 
direction. To this end, a check is made for data on the 
peripheral interface 15 (step 46). If no data is available 
on the interface 1 5, the NIU check is commenced again 30 
(step 28). 

[0025] Data which is available on the peripheral 
interface 15 is routed to the appropriate logical buffer, 
e.g., print, scan or other, for sending to the appropriate 
client 1 2 (step 48). Print data, which may be a conf irma- 35 
tion of a print job progress or completion, is sent to the 
client 1 2 if it was available (step 50). Other data, such as 
control information, is similarly sent to the appropriate 
client 12 (step 52). as is scan data (step 54), which is 
primarily composed of image data in an appropriate for- 40 
mat, such as TIFF After any transmission of data to a 
client through the NIL), the server 10 continues with 2. 
checking for data on the NIU (step 22). All actions are 
performed separately and in parallel for separate 
peripheral interfaces 15 and separate scan and print 45 
channels where the server 10 has multiple MFPs 14 
attached to it 

[0026] The invention thus provides a single server 3. 
capable of handling both print and scan jobs from di- 
ertts over a network. The server has the ability to attach so 
to the network independently of other hardware through 
its own network interface unit. It also provides the ability 
to support any peripheral having a suitable data port 4. 
whether or not the peripheral was designed or intended 
for networked use. Physical ability of multifunction ss 
peripherals to perform simultaneous scans and prints is 
taken advantage of. since the server manages separate 
print and scan jobs to a single attached peripheral at the 



same time, allowing both to progress. The print and 
scan job logical buffering is easily duplicated to provide 
the ability of the present server to serve multiple periph- 
erals from a single network interface. Rom the above, 
artisans will appreciate these and many other advan- 
tages of the present invention. 
[0027] While various embodiments of the present 
invention have been shown and described, it should be 
understood that other modifications, substitutions and 
alternatives are apparent to one of ordinary skill in the 
art Such modifications, substitutions and alternatives 
can be made without departing from the spirit and 
scope of the invention, which should be determined 
from the appended claims. 

[0028] Various features of the invention are set forth 
in the appended claims. 

Claims 

A server (10) for connecting a print and scan multi- 
function peripheral (1 4) having scan and print capa- 
bilities to a network (13), comprising: 

a network interface unit for communicating 
according to a predetermined network (13) pro- 
tocol with a plurality of clients (12) on the net- 
work (13); 

a communication port for connection to a multi- 
function peripheral (14) through a communica- 
tion link (16); 

separate logical print and scan channels for 
exchanging data through the port and over the 
link (16); and 

a simultaneous print and scan communication 
controller (22) utilizing said logical print and 
scan channels to permit simultaneous print and 
scan operations through said communication 
port in response to requests received from one 
or more of said plurality of clients (12) over said 
network (13). 

The server (10) according to claim 1, wherein said 
controller (22) coordinates alternate sending of 
print data packets on said logical print channel and 
receiving of scan data packets on said logical scan 
channel. 

The server (10) according to claim 2, wherein said 
controller (22) further periodically permits 
exchange of control data packets after a predeter- 
mined number of scan and print data packets. 

The server (10) according to daim 1. further com- 
prising: 

a logical print queue (1 8) linked to said commu- 
nication port and said network interface unit; 
and 
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a logical scan queue (20) linked to said com- 
munication port 

5. The server (10) according to claim 4, further com- 
prising: 5 

one or more additional communication ports 
(15); 

an additional print queue (18) for each of said 
one or more additional communication ports w 
(15), each additional print queue (18) being 
linked to said network interface unit; 
an additional scan queue (20) for each of said 
one or more additional communication ports 
(15), each additional scan queue (20) being 75 
linked to said network interface unit. 

6. The server (10) according to claim 5, wherein said 
controller (22) uses a predetermined peripheral 
protocol for said communication port and a different 20 
communication protocol with at least one of said 
one or more additional communication ports (15). 

7. The server (10) according to claim 1 , wherein said 
network interface unit communicates according to a 25 
plurality of network communication protocols. 



print waiting to receive a print job from a client 
(12) over the network (13) (steps 28 and 30); 
scan waiting, simultaneous with said print wait- 
ing, to receive a scan request from a client (12) 
over the network (13) (steps 28 and 30); 
print executing a received print job to the multi- 
function peripheral (14) over said print channel, 
while performing said scan waiting or execution 
of a scan request (step 32); and 
scan executing a received scan request from 
the multifunction peripheral (14) over said scan 
channel, while performing said print watting or 
said print executing step (steps 36, 38, 44 and 
46). 

13. The method of claim 12, wherein print and scan 
data packets are respectively alternately transmit- 
ted and received to perform a simultaneous execu- 
tion of said print executing and said scan executing 
steps (steps 48, 50 and 54). 

14. The method according to claim 12, further compris- 
ing a step of closing said scan channel after a pre- 
determined period of idle time passes during a scan 
job (step 42). 



8. The server (10) according to claim 1 , wherein said 
controller (22) closes a scan channel after a prede- 
termined period of idle time during a scan job and 30 
discards data packets in said scan queue (20) upon 
closing said scan channel. 

9. The server (10) according to claim 1 , wherein said 
controller (22) closes a scan channel if a client (12) 35 
associated with a scan job stops receiving data 
from said scan queue (20) before the scan job is 
completed. 



10. The server (10) according to claim 1, wherein said 40 
controller (22) closes a scan channel if a peripheral 
(14) associated with a scan job stops sending data 
to the server (10) before the scan job is completed. 



11. The server(10) according to claim 1, wherein the 4$ 
controller(22) notifies a client (12) of peripheral (14) 
unavailability if the client (12) requests an unavaila- 
ble peripheral function. 



12. A method for managing data flow between a net- so 
work (13) having a predetermined communication 
protocol and a multifunction peripheral (14) having 
separate print and scan capabilities, the method 
comprising steps of: 

55 

creating separate logical scan and print chan- 
nels for communication with the multifunction 
peripheral (14) (steps 24 and 26); 
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(54) Simultaneous network multifunction peripheral server 



(57) A network multifunction peripheral server (10) 



permits simultaneous processing of print and scan jobs 
from one or more networked clients (1 2). The server ( 1 0) 
of the invention connects to a network (13) through a 
network interface unit, preferably capable of communi- 
cation via a plurality of predetermined network proto- 
cols. It includes one or more ports for connection to a 
multifunction peripheral (14) through a communication 
link. Separate print and scan data flows are established 
for each port by the server (10). The server (10) also 
establishes separate logical channels to the port 
through a protocol which allows multiple logical chan- 
nels per communication link. Print and scan jobs are 
handled simultaneously for a single multifunction pe- 
ripheral (14) through separate print and scan data chan- 
nels logically established by the server (10). 
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